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Abstract 

We investigate the discrete Painleve II equation over finite fields. We 
treat it over local fields and observe that it has a property that is similar 
to the good reduction over finite fields. We can use this property, which 
seems to be an arithmetic analogue of singularity confinement, to avoid 
the indeterminacy of the equations over finite fields and to obtain special 
solutions from those defined originally over fields of characteristic zero. 
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1 Introduction 

Dynamical systems are widely used as models for phenomena in natural or social 
science. A dynamical system consists of a set and a mapping defined on it. In 
Hamiltonian mechanics, this set is a vector space over a field of real numbers R™ 
and the mapping is defined by differential equations [1 . This is a typical example 
of a continuous dynamical system. On the other hand, a cellular automaton 
is an example of a discrete dynamical system, in which the set consists of a 
countable number of elements and the mapping is given by recurrence formulae 
or difference equations [2]. An interesting problem is whether the nature of 
the system significantly changes or not when the underlying set is changed to a 
different one. For example, the tent map over R is a simple discrete dynamical 
system which exhibits chaotic behaviour for a generic initial state, however 
it only shows periodic behaviour if it is defined over Q [3]. This problem is 
of particular importance in so called arithmetic dynamics, which concerns the 
dynamics over arithmetic sets such as Z or Q or a number field that is of 
number theoretic interest In arithmetic dynamics, the change of dynamical 
properties of polynomial or rational mappings give significant information when 
reducing them modulo prime numbers. The mapping is said to have good 
reduction if, roughly speaking, the reduction commutes with the mapping itself 



1 



[3]. Linear fractional transformations in PGL2 are typical examples of mappings 
with good reduction. Recently bi-rational mappings over finite fields have been 
investigated in terms of integrability i5 . The QRT mappings [B] over finite 
fields have been studied in detail by choosing the parameter values so that 
indeterminate points are avoided [7]. They have good reduction over finite 
fields. 

In this article, we investigate the discrete Painleve II equation (dPn ) over 
finite fields. The discrete Painleve equations are non-autonomous, integrable 
mappings which tend to some continuous Painleve equations for appropriate 
choices of the continuous limit [5]. They do not have good reduction modulo 
prime in general. However we will show that they have almost good reduction the 
precise meaning of which will be given later. We show that the time evolution 
of the discrete Painleve equations can be well defined generically, using the 
reduction from a local field Q p to a finite field F p . This reduction is shown to 
be well-defined and is used to obtain some special solutions directly from those 
over fields of characteristic zero such as O or KL 



2 The dP„ equation over a local field and its re- 
duction modulo prime 

A discrete Painleve equation is a non-autonomous and nonlinear second order 
ordinary difference equation with several parameters. When it is defined over 
a finite field, the dependent variable takes only a finite number of values and 
its time evolution will attain an indeterminate state for generic values of the 
parameters and initial conditions. The dPn equation is defined as 

U n +1 + U n -1 = 12 I 1 ) 
~ U n 

where z n = Sn + zq and a, 5, zq are constant parameters [9]. When ([]} is defined 
over a finite field F p , the dependent variable u n will eventually take values ±1 
for generic parameters and initial values (uo,ui) <E F p , and we cannot proceed 
to evolve it. To determine its time evolution consistently, we have two choices: 
One is to restrict the parameters and the initial values to a smaller domain so 
that the singularities do not appear. The other is to extend the domain on which 
the equation is defined, which will be adopted in this paper. It is convenient to 
rewrite ((J) as: 

Otn Pn _ 

Xn+1 ~l-x n + l + x n Vn > (2) 

where a n := \{z n + a), /3 n := ^(—z n + a). Let p be a prime number and 

for each x £ Q (x 7^ 0) write x = p v v( x ) — where v„(x) 7 u,v 6 Z and u and v 

v 

are coprime integers neither of which is divisible by p. The p-adic norm \x\ p 
is defined as \x\ p = p~ y p( x \ (|0| p — 0.) The local field Q p is a completion of 
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Q with respect to the p-adic norm. It is called the field of p-adic numbers and 
its subring Z p := {x G Q p \ \x\ p < 1} is called the ring of p-adic integers. The 
p-adic norm satisfies a sharper triangle inequality 

\x + y\ p <m&x[\x\ p ,\y\p], (3) 

where equality holds whenever \x\ p ^ \y\ p . Let p be the maximal ideal of Z p , 

p :={x e Z p \ v p (x) > 1} . 

We define x as the reduction of x modulo p: i e Z p i; e Z p /p = F p . We 
easily show that this reduction is a surjective ring homomorphism: 

x±y = x±y, x~ r y = x-y, (4) 

for x, y G Z p . For a rational map (f>: T> C Z p —¥ Z^, when it is expressed on 
some domain T> as 

At \ Sti,*a>0 a ni2 xll y 1 ' 2 „ , . 

( P[x,y) = ^ —r — — eZp(x,y), 

coefficient reduction is defined by 



ll \ Si 1 ,i 3 >0 a iii2 xtl y t2 _ to / \ 

4>{x,y) = — ~ . — - eF p (x,y). 

The rational map </> is said to have good reduction (modulo p on the domain T>) 

if it holds that <j)(x,y) = <fi(x,y) for any (x,y) G 2? [4]. We define a generalized 
notion; 

Definition 1 

A (non-autonomous) rational map </>„: D C Z p -> Q p (n 6 Z) is said to have 
almost good reduction modulo p if there exists a positive integer m p; „ for any 
p = (x, y) G 2? and time step n such that 

(f>n P ' n (x,y) = <j)n v '- n {x,y), (5) 
where (j>™ := <f> n +m-l <f>n+m-2 o ■ ■ • o <f> n . 

To see the significance of this notion of almost good reduction, let us consider 
the mapping 

_ ax n + 1 

" +1 xZy n , (6) 

Vn+l X n 

where a € {1, 2, • • • ,p — 1} and 7 G Z>o are parameters. The map © is known 
to be integrable if and only if 7 = 0,1,2. When 7 = 1,2, (|6]) belongs to the 
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QRT family and is integrable in the sense that it has a conserved quantity. Let 
V be the domain {(x, y) g 7L V \x ^ 0, y ^ 0}, then clearly 

*2(^n>2/n) = *2(^«,2/n) for x n ^ 0, y„ ^ 0. 

For (x n ,y n ) £ T> with 5; n = and y n ^ 0, we find that ^\(x n = 0, y n ) is not 
defined for fc = 1,2, however it is defined if k = 3 and we have 

*|(Xn,»n) = *|(£n = 0,£„) = ( 

Finally for x n —y n — 0, we find that ^(in, J/n) is not defined for /c = 1,2, .., 7, 
however 

*tO„, y n ) = *l(x„ = 0, jf n = 0) = (0, 0) . 

Hence the map ^ has almost good reduction modulo p on T>. Note that, in the 
case 7 = 2 and a — 0, if we take 



/2k := ^2fc£2fc-i, /; 



2fc-l 



X2k-lX2k-2 



^ turns into the trivial linear mapping f n +i = f n which has apparently good 
reduction modulo p. In a similar manner, we find that X P 7 (7 = 0, 1) also has 
almost good reduction modulo p on T>. On the other hand, for 7 > 3 and 
x n = 0, we easily find that 

v /ceZ> , ^ ^(x n =0,y n ), 

since the order of p diverges as we iterate the mapping. Thus we have proved 
the following proposition: 

Proposition 1 

The rational mapping JSP has almost good reduction modulo p only for 7 = 
0,1,2. 

Note that having almost good reduction is equivalent to the integrability of the 
equation in these examples. 

Now let us examine the dPn equation J2]) over Q p . We suppose that p > 3, 
and redefine the coefficients a„ and /3 n so that they are periodic with period p: 

(iS + z + a + n a p) _ (—iS — z + a + n^p) 

(mgZ, i g {0,1,2,- •• ,p-l}), 

where the integer n a (rip) is chosen such that g {ai}^ 1 (0 g {A}i=o)- As a 

result, we have a n = n<5+ ^ 0+a , fi n = ~ nS ^+ a and |a n | p , \/3 n \ p g {0, 1} for any 
integer n. 
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Proposition 2 

Under the above assumptions, the dPn equation has almost good reduction 
modulo p on V := {(x, y) eZ^ \x ^ ±1}. 

Proof 

We put {x n +i,y n +x) = 4>n(x n ,y n ) = \4>^\x n ,y n ),(f>^\x n ,y n )j. When 
x n ^ ±1, we have from (jH) 



X X n 1 -(- 



/3„ 

x n 1 

Hence 4> n {x n ,yn) = (f>n(.x n ,y n ). 

When i„ = 1, we can write x n = 1 +p fc e (fc G Z+, \e\ p = 1). We have to 
consider four cases: 
(i) For a„ = 0, 



Hence we have <f> n (x n ,y n ) = 4> n {x„,y n ). 
(ii) In the case a„ ^ and f3 n +2 ^ 0, 

(«n ~ /3n)(l + ep fc ) + a _ 2a ra + (g n - f3 n )ep k _ 

ep K (2 + ep K ) ep K (2 + ep K ) 

o? n + polynomial of 0(p) 

x n+2 = 



%n+3 



a„ + polynomial of 0(p) ' 
{2a n y n + 25p n+ i + (2 - 5)a}a^ + polynomial of 0(p) 



2/3„ +2 q^ + polynomial of 0{p) 
Thus we have 

_ 2a n y n + 2<5/3„ +1 + (2 - S)a . _ 

— -~ > Vn+3 — ~t, 

2p n +2 

and (f>l(x n ,y n ) = (f)l(x n ,y n ). 

(hi) In the case a n ^ 0, /3„+2 = and a ^ —5, we have to calculate up to x n +$. 
After a lengthy calculation we find 

~{y) 

Xn+4, = 4>n (l,yn) = l 5 

^5 (a;) /i ~ ^ a5- (a - 5)y n 
a + o 

and we obtain 0|(a;„, f") = 0n( s «j Z/n)- 

(iv) Finally, in the case a„ ^ 0, /3 n +2 = and a = — 5 we have to calculate up 
to x n +7- The result is 

~(v) 

Xn+6 = <t>n (lj£n) = — 1) 



5n+7 = ^ (l.S/n) 
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and we obtain 4> 7 n (x n ,y n ) = 4> 7 n (x n ,y n )- Hence we have proven that the dPn equation 
has almost good reduction modulo p at x n = 1. 

We can proceed in the — 1 in an exactly similar manner. □ 



From this proposition, the evolution of the dPn equation (fTJ) over PF p can be 
constructed from the following seven cases which determine {it„+i, u n+ 2, • • ■ } 
from the initial values u n -i and u n . Note that we can assume that u n -i 7^ 00 
because all the cases in which the dependent variable u n becomes 00 are included 
below. 

1. For u n e {2,3,...,p — 2}, or u n = 1 and a n = 0, or u n — p — 1 and j3 n = 0, 



— u 

2. For u n = 1, oc n ^ and f3 n+2 ^ 



«n+i = 1 H — u„_i. 

1 - U n 1 + U„ 



2a„u„„i + 280 n+ i + (2 - £)<z 
u„+i = 00, u n+2 = p - 1, u„ +3 = — . 

3. For u n = 1, a n 7^ 0, /3 n +2 = and a + S ^ 0, 

u n+ i = 00, u n+2 = p - 1, ti„ +3 = 00, 
a<5 - (a - <5)u„_i 

«n+4 = 1, W„+5 = ; — . 

a + 

4. For u„ = 1, a n 7^ 0, /3 n +2 = and a + S = 0, 

Un+l = OO, U n+2 =p — l, U n +3 = OO, M n+4 = 1, U, i+5 = OO, 

1 + 2u„_i 

Un+6 = P- 1, M n+7 = ^ ■ 

5. For u n = p - 1, /3„ ^ and a n+2 ^ 0, 

a(-2 + <5) - 2<5a„ + i + 2/3„u„_i 

= OO, U n+2 = 1, U„+3 = • 

2a n +2 

6. For u n = p — 1, /3« 7^ 0, a n +2 = and a ^ 6, 

U n+ l = OO, W n+2 = 1, U„ +3 = OO, 

<z<5 + (a + S)u n -i 

«n+4 = P - 1, Un+5 = ? ■ 

a — o 

7. For u n = p — 1, /3 n ^ 0, a„+2 = and a = <5, 

Wn+l = OO, U n+2 = 1, U„+3 = OO, 1t n+4 = p - 1, U„ +5 = OO, 

-1 + 2u„_i 



U n+ 6 = 1, U 



n+7 
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The above approach is closely related to the singularity confinement method 
which is an effective test to judge the integr ability of the given equations [TO] . 
In the proof of the Proposition^ we take x n = 1 + ep k and show that the limit 
lim| ep fc| p _ j . (x„ +m , x n+m+ i) is well defined for some positive integer to. Here 
ep k is an alternative in Q p for the infinitesimal parameter e in the singularity 
confinement test in C. From this observation and propositions [1] and [3J we 
postulate that having almost good reduction in arithmetic mappings is similar 
to passing the singularity confinement test. 

Now we consider special solutions to (JTJ) over PF p . For the dPu equation 
over C, rational function solutions have already been obtained [11] . Let N be a 
positive integer and A ^ be a constant. Suppose that 



A'' 

7T 



(k e z> ), 
(k e z <0 ), 



and 



' N 



4° (A) 



L 



J 'N 
(„) 
N-2 



L 



(n) 



where a = _2i^±il anc j § 
dPu equation is given by 



-(n) 
J N+ 
(n) 



l(A) 



(A) L^xM 



L 

2 

X ' 



(n) 



(A) 



L 



(n) 

2N-3 



i[ B) (A) 



(7) 



JV+3(A) " 

Then a rational function solution of the 



ra+l n-l 
T AT+1 T JV 



(8) 



If we deal with the terms in (J7J and © by arithmetic operations over F p , 
we encounter terms such as ^- and ([5]) is not well-defined. However, from 
proposition [2] we find that ([8]) gives a solution to the dPu equation over PF g 
by the reduction from Q(C Qp), as long as the solution avoids the points (a n = 
0, u n = 1) and (j3 n = 0, u n = —1), which is equivalent to the solution satisfying 



-iV-l -JV-3 



'N+l 



N 



r . rlJV- 
'JV+1 'jV 



#2, 



(9) 



'N+l'N 



where the superscripts are considered modulo p. Note that rjj = p for all 
integers N and n. In the table below, we give several rational solutions to the 



dPu equation with N = 3 and A = 1 over 



for q = 3, 5, 7 and 11. We see 
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that the period of the solution is p. 



p 


-N-1 -JV-3 
T JV+1 T N 


N + l N-1 
T N+1 T N 

1 N+l N 


ui,u 2 ,u 3 ,u i ,u 5 ,u 6 ,u 7: u s ,u g ,u w , . . . 


3 


00 


OO 


1,2,00 ,1,2,00,1,2,00,1,2,00,1,2,... 
period 3 


5 


oo 


4 


4, 2, 3, 1, oo, 4, 2, 3, 1, oo, 4, 2, 3, 1, oo, . . . 
period 5 


7 


oo 





1, oo, 6, 5, 1, oo, 6, 1, oo, 6, 5, 1, oo, 6,1,... 

s » ' 

period 7 


11 





7 


oo, 1, 6, 1, oo, 10, oo, 1, 0, 2, 10, oo, 1,6,... 

" v ' 

period 11 



We see from the case of p = 11 that we may have an appropriate solution 
even if the condition @ is not satisfied, although this is not always true. The 
dPn equation has linearized solutions also for 8 = 2a [12]. With our new 
method, we can obtain the corresponding solutions without difficulty. Our 
method of almost good reduction is expected to serve as a criterion for inte- 
gr ability of the discrete systems over finite fields. 

3 Concluding remarks 

In this article we investigated the discrete Painleve II equation over finite fields. 
To avoid indeterminacy, we examined the reduction modulo prime number from 
a p-adic number field Q p . We defined the notion of almost good reduction which 
is an arithmetic analogue of passing the singularity confinement test, and proved 
that the discrete Painleve II equation has this property. Thanks to this prop- 
erty, not only the time evolution of the discrete Painleve equations can be well 
defined, but also a solution over Q or Q p can be directly transferred to a solution 
over PF p . We presented the special solutions over PF p . Although we examined 
only an example of the QRT family and the dPn equation in this paper, we 
conjecture that this approach is equally valid in other discrete Painleve equa- 
tions and its generalisation [13]. Furthermore, we expect that this 'almost good 
reduction' criterion can be applied to finding higher order integrable mappings 
in arithmetic dynamics, and that a similar approach is also useful for the inves- 
tigation of discrete partial difference equations such as soliton equations over 
finite fields [Ml [15]. These problems are currently being investigated. 
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